iT邦幫忙

2022 iThome 鐵人賽

DAY 22
0
自我挑戰組

JavaScript - 30天 - 自學挑戰系列 第 22

LeetCode Js-242. Valid Anagram

  • 分享至 

  • xImage
  •  

LeetCode Js-242. Valid Anagram

Given two strings s and t, return true if t is an anagram of s, and false otherwise.
An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

給予兩個字串分別為 s 和 t,如果 t 是 s 的重組字,則回傳 true,否則回傳 false。
一個重組字是透過重新排列得到不同的單字或片語,通常只使用所有原始字母一次。

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

Solution:

  1. 先判斷 s 和 t 的長度是否不相同,並回傳 false。
  2. 將 s 和 t 字串切割,並進行字母排序,再將字母組合。
  3. 判斷 s 和 t 是否相同,並回傳true,反之回傳 false。

Code:

var isAnagram = function(s, t) {
  if (s.length !== t.length) return false

  var s = s.split("").sort().join("")
  var t = t.split("").sort().join("")

  return s === t
};

FlowChart:
Example 1

Input: s = "anagram", t = "nagaram"

s = "aaagmnr"
t = "aaagmnr"

return true

上一篇
LeetCode Js-231. Power of Two
下一篇
LeetCode Js-258. Add Digits
系列文
JavaScript - 30天 - 自學挑戰30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言